Implementation of an adaptive finite-element approximation of the Mumford-Shah functional

نویسندگان

  • Blaise Bourdin
  • Antonin Chambolle
چکیده

where Ω ⊂ R2 is the image domain (a bounded open two-dimensional domain), g ∈ L∞(Ω) is the original image, that has to be segmented, K is a closed set of Hausdorff one-dimensional measure H1(K) and u ∈ C1(Ω \K). The set K is supposed to represent the edges of the segmented image u that is regular out of K and can be discontinuous across K (see Appendix A.2 for details). The actual minimization of G is a difficult problem, that has been addressed by many authors. Mumford and Shah themselves derived their energy from discrete energies introduced by D. Geman and S. Geman [24]

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Anisotropy Introduced by the Mesh in the Finite Element Approximation of the Mumford-shah Functional

We compute explicitly the anisotropy eeect in the H 1 term, generated in the approximation of the Mumford-Shah functional by nite element spaces deened on structured triangulations.

متن کامل

A posteriori error control for the binary Mumford-Shah model

The binary Mumford-Shah model is a widespread tool for image segmentation and can be considered as a basic model in shape optimization with a broad range of applications in computer vision, ranging from basic segmentation and labeling to object reconstruction. This paper presents robust a posteriori error estimates for a natural error quantity, namely the area of the non properly segmented regi...

متن کامل

Mumford-Shah Model for One-to-One Edge Matching

This paper presents a new algorithm based on the Mumford-Shah model for simultaneously detecting the edge features of two images and jointly estimating a consistent set of transformations to match them. Compared to the current asymmetric methods in the literature, this fully symmetric method allows one to determine one-to-one correspondences between the edge features of two images. The entire v...

متن کامل

An approximation for the Mumford-Shah functional

Ω |∇u| dx+ cH(Su) where u ∈ SBV (Ω), the space of special functions of bounded variation; Su is the approximate discontinuity set of u and Hn−1 is the (n− 1)-dimensional Hausdorff measure. Several approximation methods are known for the MumfordShah functional and, more in general, for free discontinuity functionals: the Ambrosio & Tortorelli approximation (see [1] and [3]) via elliptic function...

متن کامل

On the Complexity of Mumford-Shah-Type Regularization, Viewed as a Relaxed Sparsity Constraint

We show that inverse problems with a truncated quadratic regularization are NP-hard in general to solve or even approximate up to an additive error. This stands in contrast to the case corresponding to a finite-dimensional approximation to the Mumford-Shah functional, where the operator involved is the identity and for which polynomial-time solutions are known. Consequently, we confirm the infe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Numerische Mathematik

دوره 85  شماره 

صفحات  -

تاریخ انتشار 2000